Kleene posets and pseudo-Kleene posets
نویسندگان
چکیده
The concept of a Kleene algebra (sometimes also called lattice) was already generalized by the first author for non-distributive lattices under name pseudo-Kleene algebra. We extend these concepts to posets and show how (pseudo-)Kleene can be characterized identities implications assigned commutative meet-directoids. Moreover, we prove that Dedekind-MacNeille completion poset is finite Further, introduce strict an additional assumption organized into residuated structure. Finally, using so-called twist construction every embedded in some natural way.
منابع مشابه
Synchronous Kleene Algebra vs. Concurrent Kleene Algebra
In this year’s CONCUR conference Concurrent Kleene Algebra (CKA) is presented as a general formalism for reasoning about concurrent programs. Also recently Synchronous Kleene Algebra (SKA) was investigated by this author with the purpose of representing and reasoning about actions/programs that have a notion of concurrency in the style of synchrony of the SCCS calculus. CKA has, at first sight,...
متن کاملPlane posets, special posets, and permutations
We study the self-dual Hopf algebra HSP of special posets introduced by Malvenuto and Reutenauer and the Hopf algebra morphism from HSP to the Hopf algebra of free quasi-symmetric functions FQSym given by linear extensions. In particular, we construct two Hopf subalgebras both isomorphic to FQSym; the first one is based on plane posets, the second one on heap-ordered forests. An explicit isomor...
متن کاملKleene Algebra
3 Dioids 4 3.1 Join Semilattices . . . . . . . . . . . . . . . . . . . . . . . . . 4 3.2 Join Semilattices with an Additive Unit . . . . . . . . . . . . 5 3.3 Near Semirings . . . . . . . . . . . . . . . . . . . . . . . . . . 6 3.4 Variants of Dioids . . . . . . . . . . . . . . . . . . . . . . . . 6 3.5 Families of Nearsemirings with a Multiplicative Unit . . . . . 8 3.6 Families of Nearsemirin...
متن کاملKleene and Stone Algebras
Boolean algebras are affine complete by a well-known result of G. Grätzer. Various generalizations of this result have been obtained. Among them, a characterization of affine complete Stone algebras having a smallest dense element was given by R. Beazer. In this paper, generalizations of Beazer’s result are presented for algebras abstracting simultaneously Kleene and Stone algebras.
متن کاملNETS AND SEPARATED S-POSETS
Nets, useful topological tools, used to generalize certainconcepts that may only be general enough in the context of metricspaces. In this work we introduce this concept in an $S$-poset, aposet with an action of a posemigroup $S$ on it whichis a very useful structure in computer sciences and interestingfor mathematicians, and give the the concept of $S$-net. Using $S$-nets and itsconvergency we...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Miskolc Mathematical Notes
سال: 2022
ISSN: ['1586-8850', '1787-2405', '1787-2413']
DOI: https://doi.org/10.18514/mmn.2022.3475